ar X iv : m at h / 03 10 05 6 v 3 [ m at h . C O ] 2 6 A ug 2 00 4 COMPLEXES OF GRAPH HOMOMORPHISMS
نویسنده
چکیده
Hom (G,H) is a polyhedral complex defined for any two undirected graphs G and H. This construction was introduced by Lovász to give lower bounds for chromatic numbers of graphs. In this paper we initiate the study of the topological properties of this class of complexes. We prove that Hom (Km,Kn) is homotopy equivalent to a wedge of (n−m)dimensional spheres, and provide an enumeration formula for the number of the spheres. As a corollary we prove that if for some graph G, and integers m ≥ 2 and k ≥ −1, we have ̟ 1 (Hom (Km, G)) 6= 0, then χ(G) ≥ k +m; here Z2-action is induced by the swapping of two vertices in Km, and ̟1 is the first Stiefel-Whitney class corresponding to this action. Furthermore, we prove that a fold in the first argument of Hom (G,H) induces a homotopy equivalence. It then follows that Hom (F,Kn) is homotopy equivalent to a direct product of (n−2)-dimensional spheres, while Hom (F ,Kn) is homotopy equivalent to a wedge of spheres, where F is an arbitrary forest and F is its complement.
منابع مشابه
ar X iv : m at h / 03 10 05 6 v 2 [ m at h . C O ] 5 M ay 2 00 4 COMPLEXES OF GRAPH HOMOMORPHISMS
Hom (G,H) is a polyhedral complex defined for any two undirected graphs G and H. This construction was introduced by Lovász to give lower bounds for chromatic numbers of graphs. In this paper we initiate the study of the topological properties of this class of complexes. We show that Hom (K2, Kn) is a boundary complex of a polytope, on which the natural Z2-action on the first argument, induces ...
متن کاملar X iv : m at h / 03 11 05 9 v 1 [ m at h . O A ] 5 N ov 2 00 3 ON THE ASYMPTOTIC TENSOR NORM
We introduce a new asymptotic one-sided and symmetric tensor norm, the latter of which can be considered as the minimal tensor norm on the category of separable C *-algebras with homotopy classes of asymptotic homomorphisms as morphisms. We show that the one-sided asymptotic tensor norm differs in general from both the minimal and the maximal tensor norms and discuss its relation to semi-invert...
متن کاملar X iv : m at h / 03 05 20 7 v 4 [ m at h . D S ] 6 M ay 2 00 6 Lipschitz Flow - box Theorem
A generalization of the Flow-box Theorem is proven. The assumption of a C vector field f is relaxed to the condition that f be locally Lipschitz. The theorem holds in any Banach space.
متن کاملar X iv : m at h / 05 02 57 3 v 7 [ m at h . A G ] 8 A ug 2 00 6 ON DEFORMATIONS OF FLAG MANIFOLDS WITH
Any (global) kähler deformation of a flag manifold F with b2 = 1 is biholomorphic to F .
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009